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La presents invention est relative a un systeme d'analyse spatiale d*une 
grandeur physique dont les valeurs spatiales sont respectivement representees par 
des impulsions de mesure dont I'ordonnancement temporel est representatif de ces 
valeurs. 

5 Plus precisement. rinvention conceme Tanalyse d'infonmations representees 

par des signaux analogiques produits par les cellules d'un capteur sensibles a 
revolution locale de la grandeur physique dans un espace donne. 

Dans le cadre de la technologie evoquee brievement ci-dessus, il est deja 
connu, afin de reduire la quantite d'informations d'un tel capteur et done d'en 

10 simplifier {'analyse, de soumettre les signaux engendres par les cellules du capteur a 
un processus d'ordonnancement temporel au moyen de filtres toumants. Ce 
processus permet de classer Tinformation obtenue en creant des impulsions dont la 
position temporelle traduit la pertinence de Finformation ; les impulsions survenant le 
plus precocement codant Tinformation la plus pertinente. y 

15 Une application . particulierement interessante de ce concept 

d'ordonnancement temporel peut se trouver dans le domaine de la reconnaissance^^ 
de caractdres ou le flot de signaux analogiques est releve par une serie de "pixels"^ . 
photosensibles par exernple, chaque "pixel" formant. Tune des cellules du capteur. A^f 
a alors et6 demontre que la reconnaissance pouvait etre effectuee en utiiisant un^ 

20 faible proportion seulement de I'information contenue dans i'image prise par i^. 
capteur. On peut ainsi simplifier le traitement de r information et, par voie de 
consequence, reduire la consommation des circuits du capteur. 

Toutefois, on notera que ce concept peut 3tre applique chaque fois qu'un 
phenomene observe se traduit par revolution spatiale d'une grandeur physique, 

25 Evolution qui est representee par des signaux analogiques dont il faut exploiter le 
contenu dinformation. 

L'invention a pour but de foumir un systeme d'analyse spatiale d'une 
grandeur physique du type generique indiqu§, permettant d'affiner encore 
davantage la pertinence de Tinformation, cette pertinence pouvant etre definie par 

30 des crit^res predetermines pouvant facilement dtre appliques au choix de I'utilisateur 
du capteur. 

L'invention a done pour objet un systeme d'analyse spatiale d'une grandeur 
physique dont les valeurs spatiales sont respectivement representees par des 
impulsions de mesure dont I'ordonnancement temporel est representatif de ces 




valeurs. ce systeme comprenant une pluralite d'unites de traitement pour trailer 
lesdites impulsions de mesure. lesdites unites de traitement etant agencees selon 
au moins une rangee et comprenant chacune une sortie sur laquelle. au cours de 
cycles de traitement successlfs, une impulsion de mesure qui y est traitee est 
5 susceptible d'etre delivrde pour former le signal de sortie dudit systeme. 

caracteris§ en ce que chacune desdites unites de traitement comporte en 
outre des moyens d'inhlbitlon pour, dans d'autres unites de ladite rangee et au cours 
d'un cycle de traitement considere. inhlber le passage vers les sorties de ces autres 
unites des impulsions de mesure respectives qui y sont traitees et les empecher 
10 ainsi de former ledit signal de sortie du systfeme. si ces impulsions de mesure sont 
ordonnanc6es temporellement plus tardivement dans le cycle de traitement 
consider^' que celle traitee dans runit§ consider6e. 

Grace ^ ces caract§ristiques, le systeme d'analyse ne foumit a sa sortie que 
I'infomiation dont la pertinence est jugee la plus significative pour assurer une 
15 utilisation appropri6e ulterieure de I'infonnation. 

Le systeme d'analyse selon Tinvention peut 6galement presenter les 
caract§ristiques tnt§ressantes suivantes: 

il comprend en outre des moyens pour, sur une plurality de cycles de 
traitement successifs, comptabiliser les impulsions de mesure delivr^es en sortie 
20 dudit systeme et pour intenrompre le traitement desdites impulsions de mesure. 
lorsque le nombre d'Impulsions ainsi delivrees atteint une valeur pred6termin§e; 

lesdites valeurs spatiales representant ladite grandeur physique sont 
fomi6es par des amplitudes instantan6es de celle-ci. mesur^es respectivement 
localement pendant des cycles de traitement successifs. et chacune desdites unites 
25 comprend en outre des moyens de conversion pour convertir lesdites amplitudes en 
des impulsions de mesure ordonn6es temporellement, 

lesdits moyens de conversion comportent des moyens de commande 
qui provoquent le passage vers la sortie de ladite impulsion de mesure dans I'unite 
de traitement de ladite rangee dans laquelle I'ordonnancement de cette impulsion de 
30 mesure est le plus precoce dans ledit cycle consid§r6 et represente de ce fait la 
valeur maximale parnii les valeurs de la grandeur physique detectees par les unit§s 
de traitement respectives au cours d'un cycle de tiraitement considere; 

lesdits moyens de conversion comportent des moyens de commande 
qui provoquent le passage vers la sortie de ladite impulsion de mesure dans I'unite 



de traitement dans ladite rangee dans laquelle Tordonnancement de cette impulsion 
est le plus tardif dans ledit cycle considere et represente de ce fait la valeur 
minimale parmi les valeurs de la grandeur physique detectees par les unites de 
traitement respectives au cours d'un cycle de traitement considere; 

5 - lesdits moyens de commande comportent un comparateur auquel est 

applique d'une part Famplitude apparaissant dans Tunite de traitement consideree 
au cours d'un cycle de traitement considere et d'autre part un generateur d'un signal 
de reference variable selon un profil repete au cours de chaque cycle de traitement, 
ledit comparateur etant agence pour foumir un signal d'inhibition auxdites unites 

10 adjacentes, lorsque. pendant un cycle de traitement considere, ledit signal de 
reference devient egal a ladite amplitude; 

ledit generateur d'un signal de reference est agence pour engendrer 
un signal de reference a croissance monotone et ladite impulsion de mesure 
. correspond a la valeur spatiale la plus faible de ladite grandeur physique au cours. 

15 d'un cycle de traitement considere; 

ledit generateur d'un signal de reference est agence pour engendrer^: 
un signal de reference a decroissance monotone, et ladite impulsion de mesure| 
correspond a la valeur spatiale la plus elevee de ladite grandeur physique au course 
d'un cycle de traitement considere; >: 

20 - il comporte une pluralite de rangees d'unites de traitement formant^ 

une matrice, lesdites unites etant agencees en rangees et en colonnes, et chaque 
unite de traitement comprend en outre des moyens de selection pour provoquer 
rinhibition selective du passage vers la sortie des impulsions de mesure respectives 
dans les unites adjacentes a I'unitd de traitement considere, orient6es selon une 

25 colonne, une rangSe ou une diagonale de iadite matrice; 

chacune desdites unites de traitement comprend un circuit a filtre 
toumant auquel est appliquee ladite amplitude pour former un signal vectoriel dont la 
norme est representee par Tordonnancement de ladite impulsion de mesure, et dont 
la phase represente Torientation de la variation spatiale de ladite grandeur physique, 

30 lesdits moyens de selection comprenant en outre des moyens pour comparer la 
phase dudit signal vectoriel a I'ordonnancement temporel de ladite impulsion et pour 
en fonction de la position de phase de ladite impulsion de mesure autoriser 
rinhibition des. unites de traitement situ§es selectivement selon une colonne, une 
rangee ou une diagonale de ladite matrice; 
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lesdits moyens de selection comprennent en outre des moyens pour 
autoriser s^lecUvement le passage vers ladite sortie de I'unite de traitement 
consid6r6e. de I'impulsion de mesure qui y est traitee ou de i'information de phase 
de cette impulsion; 

5 - chaque unit§ de traitement est connect§e d un element sensible a 

ladite grandeur physique et foumissant un signal analogique repr^sentatif de 
revolution locale de celle-d et formant lesdites amplitudes au cours desdits cycles 

de traitement successife; 

ladite grandeur physique est la luminance §manant d'une sc§ne 
10 obsen^§e par ledit syst^me et ledit element sensible est un photocapteur formant 
partie de chacune desdites unites de traitement; 

D'autres caracterisfiqiies et avantages de la presente invention apparaitront 
au cours de la description qui va sulvre. donn6e uniquement a titre d'exemple et 
1 5 faite en se r6ferant aux dessins annexes sur lesquels: 

la figure 1 est un schema tres simplifi6 d'un systeme d'analyse 

spatiaie selon I'invention; 

la figure 2 est un graphe montrant des valeurs d'une grandeur 
physique pouvant. au cours d'un cycle de mesure. §tre d§tectees par des unites de 
20 traitement du systdme d'analyse selon I'invention, ces unites etant dans ce cas 
agencees selon une rangee; 

la figure 3 est un sdi§ma simpllfie d'une unite de traitement du 
systeme d'analyse selon I'invention. celui-ci constituant dans ce cas. ^ titre 
d'exemple, un capteur photosensible unidimensionnel dont les unites de traitement 
25 sont agencees selon une rangee, la grandeur physique §tant la luminance emanant 
d'une scene observee par le capteur, 

la figure 4 est un graphe montrant les valeurs de ia grandeur physique 
pouvant, au cours d'un cycle de mesure, §tre detectees par les unites de traitement 
du systeme d'analyse selon I'invention, ces unites etant dans ce cas agencies selon 
30 une matice bidimensionnelle; 

les figures 5A et 5B montrent schematiquement deux possibilit§s de 
propagation de I'inhibition panni les unites de traitement d'une matrice 
bidimensionnelle d'unites de traitement; 
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la figure 6 est un schema simplifie tf une unite de traitement d'une 
matrice bidimensionnelle selon Tinvention; 

la figure 7 est un diagramme des temps illustrant la forme de deux 
signaux pouvant etre utilises dans I'unite de traitement representee sur la figure 6; et 
5 la figure 8 montre le schema simplifie d'une unite de traitement pour 

une matrice bidimensionnelle, realisee selon une variante de Tinvention. 

Sur la figure 1. on voit represents a titre d'exemple un flot F de signaux S1, 
S2, ... ,Sn representant collectivement un phenomene observe dont revolution 
spatlale tf une grandeur physique propre a ce phenomene peut rendre compte. Ces 
10 signaux sont appliques a un systeme d'analyse selon Tinvention dont la figure 1 
represente un schema symbollque, A titre non limitatif, il peut s'agir par exemple 
d'un groupe de signaux analogiques releves par une matrice d'unites de traitement 
faisant partie d'un capteur photosensible (non represents). Un tel capteur peut etre 
utilise, par exemple, dans un lecteur effectuant de la reconnaissance de caracteres 
15 d'un message ecrit il est a noter que dans un cadre plus general de invention, 

signaux traduisant la grandeur physique spatlale peuvent etre representes par des^ 
impulsions dont la position temporelle les unes par rapport aux autres traduit l4 
pertinence de Tinformation que representent ces signaux. 

Cependant, dans le cas de la figure 1, on suppose que les signaux SI a Sn ^ 
20 sont de nature analogique et respectivement appliques a autant de convertisseurs .; 
amplitude-temps CI a Cn qui delivrent une impulsion de mesure II a In, lorsque 
['amplitude du signal analogique repond a un critere predetermine ; par exemple, 
lorsque le signal passe par une valeur de seuil donnee. De teis convertisseurs sont 
connus en soi et decrits par exemple dans EP 1 150 250 au nom du demandeur de 
25 la prSsente demande de brevet 

Des lors, Tordonnancement temporel se traduit par un Statement dans le 
temps des impulsions de mesure de telle sorte qu'elles apparaissent dans i'ordre 
temporel par lequel ies signaux analogiques sont passSs par ladite valeur de seuil 
donnSe. Les convertisseurs amplitude-temps C1 a Cn font partie d*unites de 
30 traitement respectives U1 d Un. lis delivrent respectivement des impulsions de 
mesure qui sont appliquSes a des premiers blocs de traitement BT1-1 a BTI-n ou 
elles peuvent subir un traitement appropriS non decrit ici. Les premiers blocs de 
traitement transmettent ensuite les signaux traites a des seconds blocs de traitement 
BT2-1 a BT2-n qui effectuent un autre traitement approprie. Dependant, la 
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transmission de ces signaux est subordonnee a une procedure d'inhibition 
symbolis6e par les interconnexions croisees formant une barrlire d'inhibition Bl. de 
sorte que seulement I'information jugee pertinente passe dans les blocs de 
traitement BT2-1 a BT2-n. Par exemple. on peul envisager que la barriere 
5 d'inhibition ne laisse passer vers le deuxieme jeu de blocs de traitement BT2-1 a 
BT2-n que Timpulsion repr^sentant le passage par un maximum spatial du signal 
analogique dont elle est Issue. 

II est ^ noter que les unites de traitement U1 a Un, qui peuvent comporter 
plus que deux niveaux (ou couches) de blocs de traitement, effectuent des cycles de 
0 travail consecutifs pendant chacun desquels elles analysent de fagon synchrone 
avec les autres unites un echantillon du signal analogique qui leur est applique. 

Les sorties SOR1 ^ SORn des seconds blocs de traitement BT2-1 a BT2-n. 
qui sont celles des unites de traitement correspondantes. sont collecUvement 
appllquees i un unique troisieme bloc de traitement BT3 qui effectue un traitement 
15 terminal sur les seules impulsions ayant passe la barriere d'inhibition Bl, materialisee 
par les interconnexions entre les premiers et seconds blocs de traitement. La sortie 
de ce troisieme bloc de traitement BT3 delivre le signal utile sur une bonne SU du 
systfeme a la fin de chaque cycle de travail des unites de traitement U1 a Un. Les 
apparitions successlves de ces signaux utiles peuvent §tre comptabilisees dans un 
20 compteur N qui. lorsqu'il atteint une position predeterminee, peut commander 
rinterruption de la transmission des impulsions a partir des convertisseurs C1 a Cn. 
le nombre comptabilis6 dans le compteur §tant alors representatif du fait que les 
signaux utiles delivres sont suffisamment nombreux pour que leur exploitation 
puisse §tre efficace. Uintenruption peut Stre realisee par un ensemble d'inten\jpteurs 
25 INT1 § INTn impl6mentes par tout moyen approprie. 

Le systeme qui vient d'etre decrit illustre le concept de base de invention 
consistant en ce qu'un signal (une impulsion parmi les impulsions 11 a In) precedant 
d'autres signaux (les autres Impulsions) peut exercer sur ceux-ci une action alors 
meme que ces autres signaux ne sont pas encore appams. ceci par le biais d'une 
30 Inhibition (la barriere d'inhibition Bl). Ce principe de calcul base sur Tabsence des 
signaux moins pertinents conduit a une simplification notable. Parailleurs, d'un point 
de vue energetique. il est plus economique d'exercer une action sur un signal non 
encore apparu que sur un signal d6ja present et il peut meme en resulter une 
convergence plus rapide des r§sultats. 
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. Plus generalement dans un systeme a plusieurs couches (ici BT1. BT2 et 
BT3) tel qu'il vient d'Stre decrit, rordonnancement temporel permet de commander le 
flux d'lnfonmations en fonction des resultats intermediaires ou finaux, 

Dans rapplication a la reconnaissance de caracteres deja evoquee en 

5 preambule, il a §t6 dSmontre que la reconnaissance pouvait §tre effectu6e en 
utilisant seulement 5 S 10% de I'information contenue dans rimage prise par je 
systeme d'analyse. GrSce au concept de invention qui vient d'etre illustre S propos 
de la figure 1 , la couche finale peut inhiber la premiere couclie du systeme (blocs de 
traitement BT1-1 a BT1-n) aussitdt qu'un caractere est reconnu, ce qui penmet 

10 d'eviter le traitement de 90 a 95% des signaux. On peut ainsi r§du!re la 
consommation, voire meme simplifier les circuits. Les spScialistes comprendront que 
ce concept peut etre applique chaque fois qu'un phenom§ne observe se traduit par 
la generation d'un flot de signaux dont il faut exploiter le contenu d'informations. 
. On va maintenant decrire plus en detail une application du concept generah,^ 

15 qui vient d'etre expose a I'ordonnancement tempore! d'un ensemble de valeurs.,.^ 
d'une grandeur physique, ces valeurs etant detectees par un capteur comprenant^ 
une pluralite d'unites de traitement sensibles a cette grandeur physique. Pour plus|^ 
de commodite, on appellera ces unites de traitement des "pixels" dans la suite de la^ 
description, bien qu'ils n'aient pas necessairement une relation avec un phenomenej^ 

20 optique appartenant a Timagerie, domaine auquel generalement le tenme "pixel" est^ 
reserve. On admettra en outre que ces "pixels" peuvent etre agences dans le;, 
capteur soit selon une disposition unidimensionnelle, auquel cas ils sont disposes 
sur une rangee, soit selon un agencement bidimensionnel fonmant une matrice 
plane. 

25 Dans un cas pratique dans lequel invention est particulierement utile, la 

grandeur physique a evolution spatiale est la luminance provenant d'une scene 
observee par le capteur qui, dans ce cas, prend des images de la scene au cours de 
cycles successifs de prise d'images. C'est ce cas qui sera decrit ci-apres en tant 
qu'exemple non limitatif d'application de invention. Dans cet exemple specifique, le 

30 capteur comportera done des unites de traitement ou pixels photosensibles, reperes 
par la reference pn et agences selon une rangee ou selon une matrice. Chaque pixel 
est capable de foumir une information locale de luminance de la scene observee par 
le capteur L'information recueillie est traitee et ordonnee temporellement pour, 
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ensuite, &tre exploitee d'une maniere connue. qui ne fait pas partie de I'invention et 
ne sera done pas decrite en detail. 

La figure 2 est un graphe montrant les valeurs de luminance pouvant. au 
cours d'un cycle de prise d'image. %ire d6tect6es par ies pixels d'un capteur 

5 photosensible b.dimensionnel comportant ici, a titre d-exemple, 21 pixels r6f§renc§s 
pi i P21. On voit que I'allure de I'ensemble des valeurs de luminance relev§es, ou en 
d'autres temies le profil spatial de la grandeur physique constituee par la luminance, 
comporte deux maxima locaux capt§s par les pixels p^ et pie respecBvement. les 
valeurs de ces maxima etant d'ailleurs differentes. La figure Indique egalement que. 

10 selon les concepts de rinvention. la detection des maxima sur les pixels P4 et pie 
entraine. au cours du cycle de prise d'image conceme. I'inhibition des autres pixels 
du capteur. I'ordre d'inhibition se propageant de proche en proche des pixels p^ et 
pi6 vers leurs voisins dans les deux sens possibles. II apparattra par la suite qu'il est 
egalement possible de detecter les minima de I'allure des valeurs de luminance. 

15 On va maintenant se ref6rer a la figure 3 qui montre. sous forme de blocs 

fonctionnels, un mode de realisation prefere d'un pixel quelconque p„ d'un capteur 
unidimensionnel dont tous les pixels ont une stmcture identique et sont agences 
selon une rangie. 

La luminance locale emanant de la scene obsen^ee et captee par le pixel Pn 
20 est detectee par un composant photosensible 1 , tel qu'une photodiode par exemple. 
et stock6e dans Pelement de stockage C'sample and hold") 2. Le signal ainsi mis en 
forme est applique sur une premiere entree d'un comparateur 3. L'autre entree de ce 
demier est connectee a la sortie d'un generateur de seuil 4 dont la sortie est fomiee 
par un signal variable de fa^on pred§termin6e. Cette variation est la meme pendant 
25 chaque cycle de prise d'image du capteur. 

La sortie du comparateur 3 est connectee a un bloc 5 d'activation d'inhibition 
qui est destine a envoyer. le cas echeant, un signal d'inhibition aux pixels Pn-i et p„+i 
voisins du pixel p„ dans la rangee de pixels du capteur. Ce signal d'inhibition 
apparaTt sur une borne de sortie 6 du pixel. 
30 La sortie du comparateur 3 est egalement connectee a une premiere entree 

d'une porte ET 7. Celle-ci regoit sur une deuxieme entree complementee la sortie 
d'une porte OU 8 dont les deux entrees 9 et 10 sont connectees respectivement aux 
sorties 6 des deux pixels p„-i et p„*i. La sortie de la porte ET 7 est reliee a un 
g§n6rateur d'impulsions 11 qui est declenche lorsque la porte ET 7 est passante. 
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Dans ce cas. il delivre une impulsion de sortie du pixel sur une sortie 12 de celui-ci. 
Cette sortie est egalement connectee a un bloc dinhibitlon 13 destine a delivrer 4 
une troisieme entree complementee de la porta ET 7 une impulsion de commande 
d'inhlbition a partir du moment oCi. pendant un cycle de prise d'image, la porte ET 7 
5 a delivre une impulsion de commande au g§nerateur d'impulsions 1 1 . 

Pour decrire le fonctionnement de ce pixel, on suppose que rinfomnation 
issue des pixels du capteur doive etre ordonnee temporellement par amplitude 
decroissante. 

Pour reinitialiser le capteur au debut de chaque prise d'image, le generateur 
10 de seuil 4, qui peut etre commun a tous les pixels, est regl6 de manifere quMI delivre 
la valeur de seuil maximale. Le bloc d'inhibition 5 est initialise a son etat inactif par 
* defaut. 

Puis, la vaieur de seuil delivree par le generateur de seuil 4 est 
progressivement decrementee. Si on suppose que pendant le cycle d'image^ 

15 considere, le pixel pn regoive la plus grande quantite de lumiere par rapport S celles^ 
regues par ses voisins, son comparateur 3 va basculer en premier des que le^^. 
vaieurs des signaux qui y sont appliques deviennent egales. La sortie du| 
comparateur 3 change d'etat et commande le bloc d'inhibition 5 de maniere aj 
bidquer la delivrance d'une impulsion de sortie par les pixels voisins Pn-i et Pn+i. La-i 

20 • " porte ET 7 devient passante (aucun signal ^inhibition n'est encore regu sur ies| 
entrees 9 ou 10 du pixel pn) et le generateur d'impulsions 12 delivre une impuisionv 
de sortie sur la borne 12. Uinstant. pendant le cycle de prise d'image. auquel 
apparait cette impulsion sur la sortie 12 est fonction de la valeur de luminance 
captee par le pixel Pn, en roccurrence, la valeur maximale locale. Simultanement, 

25 par Tintennediaire du bloc d'inhibition 13, le pixel Pn est empeche desonnais de 
delivrer. pendant le cycle d'image considere, toute nouvelle impulsion de sortie. 

Le generateur de seuil 4 reduisant davantage son signal de sortie, les 
comparateurs 3 des pixels voisins Pn-i et Pn+i. qui ont regu le signal d'inhibition du. 
pixel pn. basculent a leur tour, mais dans ce cas ces pixels ne peuvent emettre une 

30 impulsion sur leur sortie 12. car leur porte ET 7 est bloquee. Cependant, les blocs 
d'inhibition 5 operent neanmoins I'inhibition des pixels suivants, respectivement pn-2 
et pn+2- Ainsi, I'inhibition est propagee de pixel en pixel jusqu'a ce que soit atteinte. le 
cas echeant une valeur minimale de luminance, Ceci est le cas par exemple du 
pixel pii represents sur la figure 2. 




10 



Lorsque la valeur de seuil arrive d sa valeur minimale pr6vue, seals les pixels 
auxquels correspondent des maxima locaux de luminance auront d6liyr6 une 
impulsion sur leur borne de sortie, chaque impulsion etant apparue en fonction de la 
valeur relative de ce maximum en codant done temporellement cette valeur. Dans 
5 I'exemple de la figure 2. ces impulsions sont 6mises par les pixels P4 et pie. 

Dans le fonctionnement qui vient d'etre decrit. la valeur de seuil delivr§ par le 
bloc 4 est supposee decrortre de fagon monotone durant le cycle de prise d-image. 
I'infomiation la plus pertinente etant dans ce cas supposee §tre port6e par les 
amplitudes maximales locales de la grandeur qui represents cette information (la 

10 luminance dans I'exemple). 

■ Dependant, selon une varianle de I'invention. il est possible d'ordonner 
l-lnformation par amplitude croissante. Dans ce cas. il est fait en sorte que la valeur 
de seuil d^livrie par le bloc 4 soit croissante de fagon monotone pendant chaque 
cyde de prise d'image de sorte que seules les impulsions correspondant § des 
15 minima locaux soient delivrees par les pixels concemes. L'inhibition se propage 
alore en sens inverse. Par aiileurs. contrairement a I'exemple decrit ci-dessus. 
I'information correspondant au maximum local le plus faible precede alors chaque 
fois celle ou celles con-espondant au(x) maximum(s) local(aux) plus fort(s). 

Selon une autre variante. il est possible d'affecter a la valeur du signal delivre 
20 par le g6n§rateur 4. une variation differente d'une courbe monotone moyennant 
quoi, Pinfonnation la plus pertinente poun-a etre detemiinee selon un autre critere 
que celul d'§tre un maximum ou un minimum. Par consequent. I'invention permet 
d"6tablir ce entire d'une fagon tres simple. 

On notera egalement qu'a la difference du concept decrit ^ propos de la 
25 figure 1 oCi la barriere d'inhibition Bl inhibe simultanement toutes les unites de 
traitement U1 a Un, dans le cas de la figure 3 (voir la figure 2), l'inhibition se propage 
de pixel en pixel au cours du cycle de mesure considere. 

L'exemple d§crit ci-dessus se rapporte a un reseau unidimensionnel de 
pixels. Dependant, selon un autre mode de realisation de I'invention. il est 
30 6galement possible d'ordonner temporellement de I'information dans le cas d'un 
reseau bidimensionnel de pixels, etant entendu que. dans ce cas egalement. le 
terme pixel recouvre de fatpon generate, un ensemble comprenant un capteur d'une 
grandeur mesur6e ainsi que les circuits associes pour le traitement de la valeur 
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mesur^e, un cas particuller etant ici egalement celui dans lequei le pixel detecte la 
luminance locale d"une sc6ne observ6e par le reseau bidimensionnel de pixels. 

Dans le cas d'un tel rSseau bidimensionnel, {'information (telle le gradient, ou 
derivee spatialej de la luminance dont les composantes sont I'amplitude et la phase) 
5 «st vectorielle de sorte qu'il est n6cessaire de dfeterminer un autre critere 
d'ordonnancement des infonnations. Plus pr6cls§ment, ce crit§re doft definir dans 
queues directions il convient de faire se propager Finhibition des pixels voisins d'un 
pixel pn quelconque consider^ dans le reseau. 

La figure 4 est un diagramme analogue a celui de la figure 2, mais 6tendu a 
10 deux dimensions, la grandeur physique mesur§e 6tant relevee par une matrice de 
pixels bidimensionnelle. On voit que, dans I'exemple represente, le diagramme 
i^lev§ presente deux "lignes de crete" trac^es sur des maxima locaux releves par 
les pixels. Le diagramme Indique aussi, de fagon approximative, comment rinhibition 
peut -etre propagee de pixel en pixel dans la matrice. Les figures 5A et 5B 
15 pr^sentent deux cas typiques de criteres envisageables. Sur la figure 5A. I'inhib'ition,.^ 
est propagee d'un pixel pn d'une matrice Ra seulement aux pixels volsins situes sur 
les axes horizontaux et verticaux definis dans cette matrice, tandis que sur la figureji. 
5B on ajoute a cette propagation egalement celles correspondant aux diagonales ^e^.- 
la matrice indiquee ici par Rb. . .; 

20 . Par ailleurs, I'information pertinente etant en general port^e par la nornie du^ 
vecteur, c'est celle-ci qui est exploitee pour rordonnancement temporel des maxima. 
Dans ce cas Egalement, on peut effectuer cet ordonnancement par amplitude 
croissante ou decroissante, par analogie avec ce qui a ete decrit ci-dessus a propos 
des reseaux unidimenslonnels. 
25 En se referant a la figure 6, on va maintenant decrire un exemple de 

realisation d'un pixel d'une matrice fonctionnant selon le principe illustre a la figure 
5A et applique au cas ou la grandeur physique est la luminance mesuree a parttr 
d'une scene observee par le reseau, les pixels comportant done, Ici egalement, des 
photocapteurs pour detecter la lumiere qui en provient. Comme dans le cas de la 
30 figure 3, tous les pixels de la matrice ont la meme configuration de circuit 

Uinfomnation locale de luminance est detectee par un composant 
photosensible 20 tel qu'une diode, dont le signal de sortie est traite dans un circuit 
de conversion 21 dit "a filtres toumants" dans jequel Tinformation vectorielle est 
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modulee temporellement a I'aide d'une foncHon sinusoYdale. La realisation d'un tel 
circuit est decrite en detail dans la demande da brevet europ6en precit6e. . ^ 

Le signal sinusoidal issu du circuit de conversion 21 est appHqu6 par 
I'intemiediaire d'un circuit 22 de detection du maximum et de stockage de cette 
valeur ("sample and hold")a une premiere entree d'un comparateur 23 dont Pautre 
entree est connectee a un circuit 24 a seuil variable qui peut §tre commun a tous les 
pixels. La sortie de ce comparateur 23 est connectie ^ un bloc d'acHvation 
d'inhibition 25. a la premiere entree d'une porte ET 26 et a une premiere entrie d'un 
multlplexeur 27. 

La sortie du circuit de conversion 21 est 6galement reli§e ^ une premiere 
entree d'un comparateur 28 dont I'autre entree est reliee a un generateur 29 d'une 
tension de reference de valeur nulle. La sortie de ce comparateur 28 est reli6e ^ un 
fonnateur d'impulsions 30 dont la sortie est raccordee d'une part, a la seconde sortie 
de la porte ET 26 et d'autre part. ^ la borne de commande de mise en memoire 
1 5 d'une m§moire 31 a deux cellules 31 a et 31 b. Ces cellules sont destinees a stocker 
temporairement des commandes de preselection respectivement horizontale et 
verticale par I'intennediaire d'entrees 32a et 32b. Les contenus de ces cellules de 
m6moire apparaissent respectivement sur deux sorties 33a et 33b qui sont les 
premieres entries de portes ET respectives 34a et 34b. Les deux autres entrees de 
20 ces derniSres sont connectees ensemble a la sortie du bloc d'activation d'inhibition 
25. Les sorties 35a et 35b des portes ET 34a et 34b constituent les commandes 
respectives d'inhibition des pixels horizontaux. respectivement verticaux voisins du 
pixel p„ consid§r6. 

La sorfie de la porte ET 26 est connectee a I'autre entree du multlplexeur 27. 
25 Celui-ci peut etre commande par I'intennediaire d'une entree de commande 36 afin 
de permettre une selection de I'infomiation d'ordonnancement portant. soit sur la 
norme, soit sur I'orientation du vecteur d'entree du pixel p„. 

La sortie du multlplexeur 27 est reliee a I'une des entries d'une porte ET 37 
dont I'une des autres entries complementees. re9oit la sortie d'une porte OU 38. 
30 Les entrees 39a § 39d sont respectivement reliees aux pixels voisins horizontaux ou 
verticaux. pour en recevoir. le cas echeant. les signaux d'inhibition 35a et 35b. La 
demi6re entree de la porte ET 37 est relive k un bloc d'inhibition 40 dont I'entree est 
connectee a un generateur d'impulsion 41 command^ par la sortie de la porte ET 
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37. Le nceud, correspondant a la sortie du gen6rateur 41 et a Tentree du bloc 40. 
constitue la sortie 42 du pixel. 

La figure 7 est un diagramme repr^sentant la forme des signaux appliques 
respectivement sur les entrees 32a et 32b des cellules de memoire 31a et 31b. Ces 
5 signaux sont prepar§s dans un bloc de commande du pixel (non represents aux 
dessins). Les instants, ou surviennent les fronts montants et descendants de ces 
signaux, sont de preference reglables, 

. Le fonctionnement du pixel repr6sente sur la figure 6 sera maintenant d6crit 
a la iumiere des fonmes des signaux representes sur la figure 7. 
10 Au debut de cheque cycle d'acquisition de signaux, les cellules de memoire 

31a et 31b sont initialisees avec des signaux de niveau bas. 

Pendant que se deroule la premiere p6riode de la sinusoide reprSsentant le 
signal utile et engendre grace au principe des flltres toumants. le seuil etabli par 1^ 
bloc 24 est maintenu a son niveau maximal de sorte que le comparateur 23 ne P^M*^^. 
15 basculer. Tamplitude maximale du signal utile etant inf6rieure a ce seuil. Cependant,^^ 
le comparateur 28 compare revolution du signal utile a un niveau nul de sorte qu'au.v^ 
premier passage par zero de ce signal utile, le comparateur 28 bascule, ce qui es^| 
representatif d'un angle de phase predetermine. S'il s'agit d'une application de prise^i 
d'image par un reseau photosensible, cet angle correspond a une direction^- 

if 

20 orthogonale a I'orientation d'un contour lumineux observe par le pixel dans rimage^i^ 
prise par le photocapteur (par exemple pour la reconnaissance de caracteres). ..^ 
Au moment ou le comparateur 28 bascule, un signal de commande de mise 
en memoire est applique aux cellules de memoire 31a et 32b de sorte que les etats 
actuels des signaux de la figure 7 y sont enregistres. Si, a cet instant, le signal de 

25 preselection d'inhibition horizontale de la borne 32a est au niveau haut, la valeur 
con-espondante est stockee dans la cellule 31a; ce qui signifie, dans Texemple 
considere, que le contour observe par le pixel considere est situe dans un secteur 
angulaire vertical et que Tinhibition doit etre propagee suivant une direction 
horizontale vers les pixels voisins. Si, au contraire, a cet instant, le signal de 

30 preselection d'inhibition verticale de la borne 32b est au niveau haut. la valeur 
• con-espondante est stockee dans la cellule de memoire 31b; ce qui signifie que le 
contour observe par te pixel consider^ est situe dans un secteur angulaire horizontal 
et que I'inhibition doit etre propagee suivant une direction verticale vers les pixels voisins. 
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On peut envisager d'impliquer dans le mecanisme d-inhibltion tes huit volsins 
du pixel considers, confomiement au schema de la figure 5B. Dans cp,cas. il 
conviendrait de prevoir quatre signaux de preselection d'inhlbition correspondent 
respectivement aux preselections d'inhibition horizontale. verticale. diagonale ISS"- 
5 315" et diagonale 45«-225^ II faudrait egalement quatre cellules de m§moire et une 
complication coaespondante du reste du circuit du pixel. 

Des que la preselection d'inhibition est detenninee comme il vient d'etre 
decrit. le generateur de seuil 24 delivre une valeur de seuil d^croissante i partir de 
sa valeur maximale. Le premier pixel du reseau. dont la norme du signal utile 
10 devient egale au seuil, repr§sente un maximum local. En foncHon de l'6tat 
selectionne pour le multiplexeur 27 par la commande sur la borne 36 est 6mise. soit 
une impulsion correspondant a la norme du vecteur du signal utile, soit une 
impulsion con-espondant a Torientation au cours du cycle suivant de "rotation" du 
vecteur. D6s que cette impulsion est emise. une Emission ulterieure d'impuisions est 

1 5 empechee par le bloc 40. 

Suite au basculement du comparateur 23. le pixel consid6r§ active le 
mecanisme d'inhibition des pixels voisins par I'intermediaire de I'une des portes ET 
34a ou 34b. la propagation de I'inhibition se fait dans la direction preselectionnee 
dans la cellule de m§moire concemee 31a ou 31b. 
20 Pendant que ces operations se deroulent, le circuit a seuil 24 decrements la 

valeur du seuil. Des que cette valeur atteint la valeur de la nomne du vecteur d'un 
pixel conceme par I'inhibition. ce dernier cherche a emettre sur sa borne de sortie 42 
une impulsion representative de I'instant ou il y a egalite avec le seuil, mais la 
presence de Plnformation d'inhibition en provenance d'un pixel voisin sur Tune des 
25 entrees 39a d 39d de sa porte OU 38 empeche cette emission. 

Dependant, I'information d'inhibition continue a etre propagee d'un pixel 
voisin a I'autre jusqu'd ce qu'un pixel soit atteint qui a egalement inhibe par un autre 
pixel, k I'instar de ce qui se passe dans le cas de la figure 2 pour le pixel pn. On 
notera qu'en pratique. I'inhibition est toujours propagee dans les deux sens d'une 
30 direction, quel que soit le pixel considere, c'est a dire qu'elle est aussi propagee vers 
le pixel precedent. Mais comme ce dernier a deja emis une impulsion, son circuit 
d'inhibition est deja active et il ne peut done plus emettre. L'infomiation d'inhibition 
qui lui est envoyee n'a done pas d'effet 
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La figure 8 represente une variante du schema du pixel represente sur la 
figure S.Dans ce cas. ies fonclionnallt§s des blocs 37, 40 et 42 sont doublees par 
des blocs 37A, 40A et 41A de sorte qu'au lieu d'une seule information par cycle de 
prise d'image on peut en sortir deux, i savoir a la fois une Impulsion repr§sentant la 
norme et une impulsion representant la phase du vedeur. Selon une variante non 
representee sur la figure 8, il est possible, moyennant quelques blocs logiques dont 
la realisation est a la portee des specialistes, de. determiner a quelle Infomiation 
(nonne ou angle du vecteur) s'applique I'inhibitlon. 
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RFVFNDICATIONS 
1 . Syst^me rfanalyse spatiale d'une grandeur physique dont les valeurs 
spatiales (S1 ^ Sn) sont respectivement representees par des impulsions de mesure 
(11 k In) dont I'ordonnancement temporel est representatif de ces valeurs, ce 
5 syst§me comprenant une plurality d'unit6s de traitement (U1 a Un; p„) pour traiter 
• lesdites impulsions de mesure. lesdites unites de traitement etant agencees selon 
au moins une rang§e et comprenant chacune une sortie (SOR1 a SORn) sur 
laquelle. au coure de cycles de traitement successife. une impulsion de mesure qui y 
est traltee est susceptible d'etre defivr§e pour former le signal de sortie dudit 

10 syst6me(SU), 

caract§ris6 en ce que chacune desdites unites de traitement (U1 a Un; pn) 
comporte en outre des moyens d-inhibltion (Bl; 5; 25) pour, dans d'autres unites de 
ladlte rang§e et au cours tfun cycle de traitement consid§r§, inhiber le passage vers 
les sorties (SOR1 a SORn; 6; 42) de ces autres unites des Impulsions de mesure 

15 respectives qui y sont trait^es et les empecher ainsi de former ledit signal de sortie 
(SU) du systeme. si ces impulsions de mesure sont ordonnanc6es temporellement 
plus tardivement dans le cyde de traitement consid6r6 que celle trait^e dans I'unite 
consider6e. 

2. Systeme suivant la revendication 1. caraclerise en ce qu'il comprend 
20 en outre des moyens (N) pour, sur une pluralite de cycles de traitement successifs. 

comptabtliser les impulsions de mesure d6livr§es en sortie (SU) dudit systeme et 
pour interrompre (INT1 d INTn) le traitement desdites impulsions de mesure. lorsque 
le nombre d'impulsions ainsI d§Bvrees atteint une valeur pr§detennin6e. 

3. Systeme suivant Tune quelconque des revendications 1 et 2, 
25 caract6r1s6 en ce que lesdites valeurs spatiales (S1 ^ Sn) repr^sentant ladite 

grandeur physique sont fomn^es par des amplitudes instantanees de celle-cl. 
mesurees respectivement localement pendant des cycles de traitement successifs. 
et en ce que chacune desdites unites (U1 a Un; p„) comprend en outre des moyens 
de conversion (CI a Cn; 3. 4; 21, 23. 24) pour convertir lesdites amplitudes en des 
30 impulsions de mesure ordonn6es temporellement (11 a In). 

4. Systeme suivant la revendication 3. caract6ris6 en ce que lesdits 
moyens de conversion comportent des moyens de commande (4) qui provoquent le 
passage vers la sortie (6) de ladite impulsion de mesure dans I'unite de traitement 
de ladite rangee dans laquelle Tordonnancement de cette impulsion de mesure est 
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le plus precoce dans ledit cycle considere et represente de ce fait la valeur 
maximale parmi les valeurs de la grandeur physique detectees par les unites de 
ti-aitement respectives (pn) au cours d'un cycle de traitement consid6re. 

5. Systeme suivant la revendication 3, caracterise en ce que lesdits 
5 ^yens de conversion comportent des moyens de commande (3 4; 23, 24) qui 

^ovoquent le passage vers la sortie de ladlte impulsion de mesure dans Tunite de 
traitement dans ladite rangee dans laquelle I'ordonnancement de cette impulsion est 
le plus tardifdans ledit cycle considere et represente de ce fait la valeur minimale 
parmi les valeurs de la grandeur physique detectees par les unites de traitement 
10 respectives (pn) au cours d'un cycle de traitement considere. 

6. Systeme suivant Tune quelconque des revendications 4 et 5, 
caracterise en ce que lesdits moyens de commande comportent un comparateur (3; 
23) auquel est applique d'une part Tamplitude apparaissant dans I'unite de 
traitement consideree (U1 a Un; Pn) au cours d'un cycle de traitement considere^et 

15 d'autre part un generateur tfun signal de reference variable (4; 24) selon un pr^fif^ 
rep6t6 au cours de chaque cycle de traitement, ledit comparateur etant agence p^ur 
foumir un signal d'inhibition auxdites unit6s adjacentes, lorsque, pendant un cyole 
de traitement considere, ledit signal de reference devient egal a ladite amplitude. • 
f. 7. Systeme suivant les revendications 4 et 6 prises ensemble^ 

20 caracteris6 en ce que ledit gen6rateur tfun signal de reference (4; 24) est agence 
pour engendrer un signal de reference a croissance monotone et ladite impulsion de 
mesure con-espond a la valeur spatiale la plus faible de ladite grandeur physique au 
cours d'un cycle de traitement considdre. 

8. Systeme suivant les revendications 5 et 6 prises ensemble, 
25 caracteris6 en ce que ledit generateur d'un signal de reference (4; 24) est agenc§ 

pour engendrer un signal de reference a decroissance monotone, et ladite impulsion 
de mesure correspond a la valeur spatiale la plus elevee de ladite grandeur 
physique au cours d'un cycle de traitement consid§r6. 

9. Systeme suivant Tune quelconque des revendications precedentes, 
30 caracterise en ce qu'il comporte une pluralite de rangees d'unit6s de traitement (p„) 

formant une matrice, lesdites unites etant agencees en rangees et en colonnes, en 
ce que chaque unit§ de traitement comprend en outre des moyens de selection (31 
a 34b) pour provoquer Tinhibition selective du passage vers la sortie des impulsions 
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de mesure respecBves dans les unites adjacentes a I'unite de traitement considere. 
orientees selon une colonne. une rahg§e ou une diagonale de ladite matrice. 

10.' Systeme suivant la revendication 9. caract6ris6 en ce que chacune 
desdftes unites de traitement (p„) comprend un circuit k filtre toumant (21) auquel 

5 est appliqu6e ladrte amplitude pour fornier un signal vectoriel dont la oorme est 
representee par I'ordonnancement de ladite impulsion de mesure. et dont la phase 
represente I'orientation de la variation spatlale de ladite grandeur physique. Iesdits 
moyens de selection comprenant en outre des moyens pour comparer la phase 
dudit signal vectoriel a I'ordonnancement temporal de ladite impulsion et pour en 

10 foncBon de la position de phase de ladite Impulsion de mesure autoriser IMnhibition 
des unites de traitement situees selecBvement selon une colonne. une rangee ou 

une diagonale de ladite matrice. 

11. Systeme suivant la revendication 10. caracieris6 en ce que Iesdits 
moyens de selection comprennent en outre des moyens (27) pour autoriser 

15 seiectivement le passage vers ladite sortie de I'unite de traitement consideree. de 
impulsion de mesure qui y est traltee ou de information de phase de cette 
impulsion. 

12. Systdme suivant Tune quelconque des revendications 1 a 11, 
caracterise en ce que chaque unit6 de traitement est connectee a un element (1; 20) 

20 sensible a ladite grandeur physique et foumissant un signal analogique representatif 
de revolution locale de celle-ci et fomiant lesdites amplitudes au cours desdits 
cycles de traitement successifs. 

13. Systeme suivant la revendication 12. caract6ris6 en ce que ladite 
grandeur physique est la luminance 6manant d'une sc§ne obsen^ee par ledit 

25 systfeme et en ce que ledit element sensible est un pholocapteur (1; 20) formant 
partie de chacune desdites unites de traitement (pn). 
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Sysleme d'analyse spafele d'une grandeur physique 



LE($} 0EiaAfi9DEUR(S) : 

CSEM Centre Suisse draectronique et de Microtechnique S.A. - Recherche et Devetoppement 

Rue Jaquet*Droz 1 

2007NEUCHATEL 

SUISSE 



OES!GS^£(NT) TAMT QU*IMVEMTEUR(S) : 



Nom 



Pr^noms 



BURGI 



Rerre-Yves 



Adresse 



Rue 



29 Rue des Bains 



Code postal etviHe 



1 i2t0>5i t GENEVE 



Soci^ dtappartenance 



Nom 



KAESS 



Pr6noms 



Frangols 



Adresse 



Rue 



Au Moulin 13 



Code postal el viile 



1 t3 r1 i2 t I Ecl6pens 



Soci^t^ d'appartenance (facnltalif) 



Igg Nom 



RUED! 



Prdnoms 



Pierre-Francois 



Adresse 



Rue 



Ch. du Lac 7 



Code postal et vilie 



i2iO>6i8i IHAUTERIVE 



Soci6te d'appartenance (facuUatif) 



S'H y a plus de trots gwenteurs, utiUs^ plusfeurs formufatres. Indiquez en haut h drolte te de la page suM du nombre de pages. 



DATE ET S16V3OTUR5{S) 
DU (OES) DESViAS4DEUE(S) 
OUDUQSAeSDATAIS^E 
(9Soin quall^ du signatatre) 



PARIS. LE 24 OCT 2002 




G. CARON - CPI 94-1204 



La loi n**78.17 du 6 iaiwier L978 relalive a I'informatique, aux fichlers et aux libert^s s'applique aux reponses faites k ce formulaire. 
Qle garanlit un droit d'acc^ et de rectification pour les donn^es vous concemant aupres de TINPI. 




ITS 



Code de la propiiete inteltectuefle - Uvre VI 




D^ARTEESENT DCS BREVETS 
26 bis, cue de Saint Pfitsssbourg 

75800 Paris Cedex 08 ^ oc cii 

TaSphone : 33 (1) 53 04 53 04 Taeccpte : 33 (1) 42 94 86 54 



DESieWATgOM ©'II«VEi«TElIK(S) Page ?. . / ?_ 



A foumir dans le cas ou les demandeurs et 
ies inventeurs ne sont pas les memes personnesj 

Get imprim^ est a refnjrflr H^tement h Tencre noire 



1 Vos references pour ce dossier (facxiUatiJ) DB3509/GC 



TiTKE DE L'INVEffriON caract&rss on < 

Systeme d'analyse spaMale d'une grandeur physique 



1J£{S) DESyiAIIOEUR(S) : 

CSEM Centre Suisse d'Electronique et de Microtechnique S A. - Recherche el Daveloppement 
Rue Jaquet-Droz 1 
2007 NEUCHATEL 
SUISSE 



DESiONEt^ m TAWT Qy'ffaVESOTEUR(S) 
Horn 




Adresse 



Rue 



Codepostat etville 



Sod6t6 d'appartenance (faadlaaf) 



Norn 



Marais 4 



12 1 0 1 1 1 6 i I CORTAILLQD 



Pr&ioms 



Adresse 



Rue 



Code postal et ville 



1 i ' ^ * i 



Socl6te d'appartenance (facultatij) 



Norn 



Pr^oms 



Adresse 



Rue 



Code postal elvflte 



I I I I I I 



SocietB d'appartenance (facultatif) 



yTyTpl^ de trof^Tm^ irtlfe^ pli^eurs formulalrk tndiguez en haut a drofte le N<> de ia page suitfi du nombre de pagfis. 



DOTE £T Sl€^im^U^E(S) 
DU (DES) D£rM^£U^(S} 
m DU &mi3DATAlR£ 
(6«3om 6& quain& du signatsure) 

PARISj^^^^^^ 
G. CARON - CPI 94-1204 



^ toi n'^ys-l? du 6 janvier 1978 relative a rinformalique, aux Rchiers et aux Ubertes s'applique aux reponses 
Ble garantit un droit d'accfes et de rectification pour les donnees vous concemant auprds de riNPI. 



faUes a ce formulaire. 



PCT AppRcation 

EP0311809 



